﻿// 3957. 子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/3960/

我们称一个序列是有序的，如果该序列是非严格单调递增序列或非严格单调递减序列。

现在，给定一个 n
 个整数的序列 a1,a2,…,an
。

请你找到该序列的最短非有序子序列。

注意，子序列不一定连续。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
如果不存在非有序子序列，则输出一行 0
。

否则，首先在第一行输出一个整数，表示最短非有序子序列的长度，随后在第二行按顺序输出该子序列的各元素下标。

如果方案不唯一，输出任意合理方案均可。

数据范围
前 6
 个测试点满足 1≤n≤10
,
所有测试点满足 1≤n≤105
，−106≤ai≤106
。

输入样例1：
5
67 499 600 42 23
输出样例1：
3
1 3 5
输入样例2：
3
1 2 3
输出样例2：
0
输入样例3：
3
2 3 1
输出样例3：
3
1 2 3
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 